دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران) دانشکده مهندسی کامپیوتر و فناوري اطلاعات پایان نامه کارشناسی ارشد گرایش شبکه هاي کامپیوتري عنوان بخش بندي پایگاه داده توزیعی رابطه اي به روش توزیعی به منظور افزودن خواصیت کشسانی نگارش سروش کاظمی استاد راهنما دکتر مسعود صبایی بهمن 1395
صفحه فرم ارزیابی و تصویب پایان نامه- فرم تا یید اعضاء کمیته دفاع در این صفحه فرم دفاع یا تایید و تصویب پایان نامه موسوم به فرم کمیته دفاع - موجود در پرونده آموزشی - را قرار دهید.
تعهدنامه اصالت اثر اینجانب سروش کاظمی متعهد میشوم که مطالب مندرج در این پایان نامه حاصل کار پژوهشی اینجانب تحت نظارت و راهنمایی اساتید دانشگاه صنعتی امیرکبیر بوده و به دستاوردهاي دیگران که در این پژوهش از آنها استفاده شده است مطابق مقررات و روال متعارف ارجاع و در فهرست منابع و ما خذ ذکر گردیده است. این پایان نامه قبلا براي احراز هیچ مدرك همسطح یا بالاتر اراي ه نگردیده است. در صورت اثبات تخلف در هر زمان مدرك تحصیلی صادر شده توسط دانشگاه از درجه اعتبار ساقط بوده و دانشگاه حق پیگیري قانونی خواهد داشت. کلیه نتایج و حقوق حاصل از این پایان نامه متعلق به دانشگاه صنعتی امیرکبیر میباشد. هرگونه استفاده از نتایج علمی و عملی واگذاري اطلاعات به دیگران یا چاپ و تکثیر نسخهبرداري ترجمه و اقتباس از این پایان نامه بدون موافقت کتبی دانشگاه صنعتی امیرکبیر ممنوع است. نقل مطالب با ذکر ما خذ بلامانع است. سروش کاظمی
با تشکر فراوان از زحمات استاد راهنماي عزیز «جناب دکتر صبایی» بابت همهي درسها آموزهها و مسیرهایی که به من نشان دادند... مراتب تشکر و احترام خدمت «جناب دکتر پیبراه» دوست داشتنی بابت راهنماییها و لطفهاي ارزندهاي که به بیدریغ من کردند... تقدیم به پدر و مادر مهربان و عزیزتر از جانم...
چکیده چکیده ي پایان نامه کلمات کلیدي: پایگاه هاي داده توزیعی بدون اشتراك تراکنش هاي توزیعی بخش بندي مجدد افزایشی مهاجرت داده آ
فهرست مطالب 2 مقدمه 1 3 سابقهي تحقیق 2 4 روش پیشنهادي 3 5 ارزیابی 4 6 نتیجهگیري 5 7 فهرست مراجع فهرست تصاویر فهرست جداول 1
فصل 1 مقدمه این فصل مقدمه است. 2
فصل 2 سابقه ي تحقیق 3
فصل 3 روش پیشنهادي 4
فصل 4 ارزیابی این فصل ارزیابی است. 5
فصل 5 نتیجه گیري این فصل نتیجه گیري است. 6
فهرست مراجع [1] G. Karypis and V. Kumar. Parallel multilevel graph partitioning. In IPPS, pages 314 319, 1996. [2] (1988-2016) TPC-C. http://www.tpc.org/tpcc. [3] Garcia-Molina, Hector. Database systems: the complete book. Pearson Education India, 2008. [4] Velte, A. T. T. J. V. (2010). Cloud Computing: A pratical Aproa. Journal of the Electro emical Society. [5] Sudipto Das, Divyakant Agrawal, and Amr El Abbadi, ElasTraS: An Elastic Transactional Data Store in the Cloud, USENIX HotCloud, p. 5, 2010. [6] Carlo Curino, Evan Jones, Yang Zhang, and Sam Madden, S ism: a Workload-Driven Approa to Database Replication and Partitioning, Proceedings of the VLDB Endowment, pp. 48-57, 2010. [7] Özsu, M. Tamer, and Patri Valduriez. Principles of distributed database systems. Springer Science & Business Media, 2011. [8] Carlo Curino, Evan P C Jones, Raluca Ada Popa, Eugene Wu, and Ni olai Zeldovi, Relational Cloud: A Database-as-a-Service for the Cloud, 5th Biennial Conference on Innovative Data Systems Resear, CIDR 2011, pp. 0-6, 2011. [9] Ri Cattell, Scalable SQL and NoSQL data stores, ACM SIGMOD Record, vol. 39, no. 4, p. 12, 2011. [10] Mi ael Stonebraker and Ri Cattell, Ten Rules for Scalable Performance in Simple Operation Datastores, Communications of the ACM, vol. 54, no. 6, p. 72, 2011. 7
فهرست مراجع 8 [11] Giriraj, M., & Muthu, S. (2012). From cloud computing to cloud manufacturing excution assembly system. In Communications in Computer and Information Science (Vol. 330 CCIS, pp. 303 312). Elsevier. [12] Rountree, Derri, and Ileana Castrillo. e Basics of Cloud Computing: Understanding the Fundamentals of Cloud Computing in eory and Practice. Newnes, 2013. [13] Fatemeh Rahimian, Amir H Payberah, Sarunas Girdzijauskas, Mark Jelasity, and Seif Haridi, JA-BE-JA: A Distributed Algorithm for Balanced Graph Partitioning, Self-Adaptive and Self-Organizing Systems (SASO), 2013 IEEE 7th International Conference on, vol. 1, pp. 51-60, 2013. [14] Taha Rafiq, Elasca: Workload-Aware Elastic Scalability for Partition Based Database Systems, 2013. [15] Abdul amar, K Ashwin Kumar, and Amol Deshpande, SWORD: scalable workload-aware data placement for transactional workloads, Proceedings of the 16th International Conference on Extending Database Te nology, pp. 430-441, Mar. 2013. [16] Fatemeh Rahimian, Amir H Payberah, Sarunas Girdzijauskas, Mark Jelasity, and Seif Haridi, Distributed Vertex-Cut Partitioning, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 186-200, pp. 186-200, 2014. [17] K. Ashwin Kumar, Abdul amar, Amol Deshpande, and Samir Khuller, SWORD: workload-aware data placement and replica selection for cloud data management systems, VLDB Journal, vol. 23, no. 6, pp. 845-870, 2014. [18] Be er, M., Lehrig, S., & Be er, S. (2015). Systematically deriving quality metrics for cloud computing systems. ICPE 2015 - Proceedings of the 6th ACM/SPEC International Conference on Performance Engineering, (January 2016), 169 174. http://doi.org/10.1145/2668930.2688043 [19] Joarder Mohammad Mustafa Kamal, Manzur Murshed, and Rajkumar Buyya, Workload-aware incremental repartitioning of shared-nothing distributed databases for scalable OLTP applications, Utility and Cloud Computing (UCC), 2014 IEEE/ACM 7th International Conference on, vol. 56, pp. 421 435, 2016. 8
فهرست مراجع 9 [20] Sajjad, H. P., Payberah, A. H., Rahimian, F., Vlassov, V., & Haridi, S. (2016). Boosting Vertex-Cut Partitioning For Streaming Graphs. In Big Data (BigData Congress), 2016 IEEE International Congress on. http://doi.org/10.1109/bigdatacongress.2016.10 9
Abstract is is the abstract in latin. Keywords: Distributed Database System, Shared-Nothing, Distributed Databases, Incremental Repartitioning, Data Migration 10
Amirkabir University of Te nology (Tehran Polyte nic) Department of Computer Engineering and Information Te nology MSc esis Computer NetworksField Title Enhancement in Graph Partitioning in Distributed Databases By Soroush Kazemi Supervisor Dr. Masoud Sabaei February 2016